02/17/2005 THU 14: 17 FAX 650 474 3401 GLENN PATENT GROUP 



1005/020 



VargaVdoes not teach or disclose* a system that permits the entire word to be entered, ^.^y^to^.^naj 
with targeting errors on some or all letters, and still allows the ^serr C tq ^choc^ 
correct word at the end. In Vargas, each letter must ^e^prrectedi manually befo^^s r ^*;n>*»3ttfc.t 
proceeding to the next one, if either the user taps directly on the wrong letter or thebi- 
5 gram/tri-gram adjustment algorithm doesn't select the intended letter. 

Vargas does not teach or disclose a system that offers one or more word completions 
(which Vargas terms "word predictions") that are correct even If one of the Initial letters 
entered is not correct. 

10 

Vargas does not teach or disclose a system that maintains a "current input sequence of 
contact locations." In Vargas, each contact location is converted to an explicit character 
before the next contact location is received from the user and processed. 

15 Vargas does not teach a system that adjusts the promotion value of the entire word 
relative to the use of other words (even the word completions/predictions) as each word 
is entered and selected. In Vargas, the promotion value of each letter, in context of the 
. preceding 1-2 letters, is incremented upon its uncorrected entry. 

20 Claim 1 appears as follows (note that Claim 1 has been amended to correct a 
typographical error, as indicated in the Replacement Claims attached hereto): 

1 . A text entry system comprising: 

(a) a user input device comprising an auto-correcting keyboard region 
25 comprising a plurality of the characters of an alphabet, wherein each of the 

plurality of characters corresponds to a location with known coordinates in the 
auto-correcting keyboard region, wherein each time a user Interacts with the user 
input device within the auto-correcting keyboard region, a location associated 
with the user interaction is determined and the determined interaction location is 
30 added to a current input sequence of contact locations; 

(b) a memory containing a plurality of objects, wherein each object is 
further associated with a promotion value, and wherein each of the plurality of 

2 
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Altered, objects in memory is further associated with one or a^Ej^ji:^ 

^se^n^ i groupings of objects; ** - ^ ; *"*f.ofeiMfcs** ■ 

i- 4 (c) an output device with a text display area; and .mnm^ywrn^ 

(d) a processor coupled to the user input device, memory, and adtyut - 
5 device, said processor comprising; 

(i) a distance value calculation component which, for each 
determined interaction location in the input sequence of interac&ns* 
calculates a set of distance values between the interaction locations and 
the known coordinate locations corresponding to one or a pluraliy off 

10 characters within the auto-correcting keyboard region; 

(ii) a word evaluation component which, for each geneuted 
input sequence, identifies one or a plurality of candidate objecb in 
memory, and for each of the one or a plurality of identified candidate 
objects, evaluates each identified candidate object by calculating a 

15 matching metric based on the calculated distance values and the 

promotion value associated with the object, and ranks the evaluated 
candidate objects based on the calculated matching metric values; 

(iii) a selection component for identifying one or a plurality of 
candidate objects according to their evaluated ranking, presenting the 

20 identified objects to the user, and enabling the user to select one of the 

presented objects for output to the text display area on the output device; 
and 

(iv) a promotion component for setting a relative promotion 
value associated with each object in memory as a function of the user 

25 interaction with said plurality of objects. 



With regard to the limitations of Claim 1, Vargas does not teach or disclose a system 
that provides a memory containing a plurality of objects, wherein each object is further 
associated with a frequency of use, and a word evaluation component which, for each 
30 generated input sequence, identifies one or a plurality of candidate objects in memory, 
and for each of the one or a plurality of identified candidate objects, evaluates each 
identified candidate object by calculating a matching metric based on the calculated 
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^vn^^ freque^fcfrfvius^ and . r.^le^JH^4i &|t ^ 

evaluated candidate objects based on the calculated matching metric^ *■*■ r^*eu*aSe 

in the invention. Vargas does not teach, disclose, or ponterrnplM^ s McJn^a;«sy^|^ n ^m- 
•■ *- Vargas teaches away from such a system by teaching that characters, not words^ , <«n» 

5 stored in data tables for determining the occurrence frequency of the next charadte 
(col. 1, line 62-col. 2, line 12, Fig. 1). v * 

Further, Vargas does not teach or disclose a system that provides a seletita 
component for identifying one or a plurality of candidate objects according to bar 
10 evaluated ranking, presenting the identified objects to the user, and enabling the userto 
select one of the presented objects for output to the text display area on the output 
device as claimed in the invention. As noted above, Vargas teaches that at the fine 
each new input character is entered, a database is queried to determine if it exists it a 
history array. Col. 10, lines 25-31 state: 

15 

"Each time a new input character is entered, the database is queried, using toe 
calculated address, to determine if a valid position for the history array has been 
stored at the calculated address. If a valid position for the text history array has 
been stored at the calculated database address, this indicates that the character 
20 sequence has previously occurred in the history array." 



Vargas does not teach, disclose, or contemplate that candidate objects are identified 
and presented to a user for the user to select one of the presented objects as claimed 
in the invention. 

25 

Further, Vargas does not teach or disclose a system that provides a memory containing 
a plurality of objects, wherein each object is further associated with a frequency of use, 
and wherein each of the plurality of objects in memory is further associated with one or 
a plurality of predefined groupings of objects as claimed in the invention. 
30 Thus, applicant's 'plurality of objects... associated with a frequency of use" are words, 
while Vargas is concerned with characters. 
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Vargas does not teach or disclose predefined groups of objects,. t pol. .8,;l.ine.s |^|^r: : } .is«rt«p9a96f< 
jOi^mea state: *- ' -nte: ' ( ■ v 



#«v ■ ? . .r?. "in> another embodiment of #ie*inventlon t the occurrence frequeneyrifow^^ 

5 the characters under consideration is enhanced by using a word prediction 

algorithm that is running in the background and constantly p red toting the next 
word. When the word prediction algorithm predicts that the next character iscne 
of the three c haracters u nder consideration, the occurrence frequency for that 
character is increased by a predetermined percentage, preferably 5%, before the 

10 frequency percentage and the frequency value for each of the characters is 

divided by the distance between the contact point and the center point for each 
of the proximate keys. The word prediction algorithm may be any one of a 
number of word prediction algorithm's including MAC (Mac-Apple 
Communicator), PAL (Predictive Adaptive Lexicon), PACA (Portable Anticipatory 

15 Communication Aid) and the prediction algorithm of the Reactive Keyboard, ft is, 

however, preferred that the word prediction algorithm be the method set forth in 
the following section." 

Vargas uses an occurrence frequency for each of the characters under consideration 
20 which is enhanced by using a word prediction algorithm. Vargas mentions several word 
prediction algorithms, Le. MAC (Mac-Apple Communicator), PAL (Predictive Adaptive 
Lexicon), PACA (Portable Anticipatory Communication Aid) and the prediction algorithm 
of the Reactive Keyboard. These word prediction algorithms predict words without the 
use of predefined groupings of objects. 

25 

PAL (Predictive Adaptive Lexicon) is a word processing program with word prediction 
that continues until either a prediction is selected or a word is entered fully. A major 
emphasis of the PACA program is the use of anticipatory (predictive) algorithms, which 
on the average reduce the number of scanning steps and switch activations needed to 
30 create a message. The reactive keyboard prediction algorithm uses a statistical, 
variable-length model of character sequences to predict the most probable sequence of 
following characters. In contrast to word completion, the predictions are made across 
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Vargas' preferred word prediction method is a word matching algorithm, th^fe^n ^rtou * 
described in col. 9, lines 61-67: i *r * .v - 

5 

The information retrieval prediction module implements a-. ? "best match, 
prediction" module that locates the longest sequence of characters duplicated in 
the history array that matches the input sequence. The information retrieval 
prediction module also implements a "most recently used" prediction module that 
1 0 finds the most recently entered match for the input text." 



Vargas, therefore, does not teach every aspect of the invention either explicitly or 
impliedly. 

15 Independent Claim 1 is in allowable condition. Claims 2 and 3 are dependent upon 
Claim 1 and therefore allowable as well. 



Claims 4 and 5 follow: 

20 4. A text entry system comprising: 

(a) a user input device comprising an auto-correcting keyboard region 
comprising a plurality of the characters of an alphabet, wherein each of the plurality of 
characters corresponds to a location with known coordinates in the auto-correcting 
keyboard region, wherein each time a user interacts with the user input device within 

25 the auto-correcting keyboard region, a location associated with the user interaction is 
determined and the determined interaction location is added to a current input 
sequence of interaction locations; 

(b) a memory containing a plurality of objects, wherein each object is further 
associated with a promotion value, and wherein each of the plurality of objects in 

30 memory is further associated with one or a plurality of predefined groupings of objects; 

(c) an output device with a text display area; and 
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(d) a processor coupled to the user input device, memory, and ©utput dejoc^o ton. xuuef^rtgui. 
said processor comprising: - :aonp0$i^> 

«*' (i) a distance value circulation component which;?tfor eaehi^&n§tf^ 

activation event location in the input sequence of key activation events, calculates a set 
5 of distance values between the key activation event location and the known coordinate 

locations corresponding to one or a plurality of keys wlthin*the ,autOT<^rrecting:.keybpart : i o: 
region; 

(II) a word evaluation component which, for each generated input sequence, 
identifies one or a plurality of candidate objects in memory, and for each of the one or a 
10 plurality of identified candidate objects, evaluates each identified candidate object by 
calculating a matching metric based on the calculated distance values and the 
promotion value associated with the object, and ranks the evaluated candidate objects 
based on the calculated matching metric values; 

(iii) a selection component for identifying one or a plurality of candidate 
15 objects according to their evaluated ranking, presenting the identified objects to the 
user, and enabling the user to select one of the presented objects for output to the text 
display area on the output device; and 

(iv) a promotion component for setting a relative promotion value 
associated with each object in memory. 

20 

5. A text entry system comprising: 

(a) a user input device comprising an auto-correcting keyboard region 
comprising a plurality of the characters of an alphabet, wherein each of the plurality of 
characters corresponds to a location with known coordinates in the auto-correcting 

25 keyboard region, wherein each time a user interacts with the user input device within 
the auto-correcting keyboard region, a location associated with the user interaction is 
determined and the determined interaction location is added to a current input 
sequence of contact locations; 

(b) a memory containing a plurality of objects, wherein each object is a string 
30 of one or a plurality of characters forming a word or a part of a word, wherein each 

object is further associated with a frequency of use; 

(c) an output device with a text display area; and 
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1 (d) a processor coupled to the user input device, memory, and v^tgytgjg^ii^ -^e$i^^ttf^u>: 
said processor comprising: * - &r. m^msim v 

(i) a distance value calculation component which, for e 

interaction location In the input sequence of Interactions, calculates a set of-distaw **Gt ener * ♦ '^"V 
5 values between the interaction locations and the known coordinate locafins 
corresponding to one or a plurality of characters within the auto-correcting keyboard 
region; 

(ii) a word evaluation component which, for each generated taput 
sequence, identifies one or a plurality of candidate objects in memory, and for eadref 

10 the one or a plurality of identified candidate objects, evaluates each identified candafcte 
object by calculating a matching metric based on the calculated distance values antftte 
frequency of use associated with the object, and ranks the evaluated candidate objects 
based on the calculated matching metric values; and 

(Hi) a selection component for identifying one or a plurality of candidate 
15 objects according to their evaluated ranking, presenting the identified objects to the 
user, and enabling the user to select one of the presented objects for output to the text 
display area on the output device. 



The discussion above with regard to Claim 1 applies likewise to Claims 4 and 5. 

Independent Claim 5 is in allowable condition. Claims 6 and 18 are dependent upon 
Claim 5, and therfore allowable as well. 

Therefore, Applicant respectfully requests that the Examiner withdraw the rejection 
25 under 35 U.S.C. §1 02(b). 

3. 35 U.S.C. § 103(a). The Examiner has rejected Claims 7, 9, and 10 under 35 
U.S.C. §103(a) as being unpatentable over Vargas in view of Ragueso (5,784,008). 

30 Ragueso does not have an auto-correcting region, nor does it have interaction 
locations. Rather, Ragueso is concerned with measuring the relative difficulty of typing 
a word by determining the distance between successive characters in the word by static 

8 
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predetermined word's character locations and the user's dynamic interaction Jc^^M^cnssfiasnMMto-. 
ifcmrttied* each time he types the word: ^Raguseso happens to use a-vQaijt^ 

*sft& x* system on a standard PC keyboard. Ragueso is not concerned* v^rta^-corr&dlmm^ jm&&®&<# 

5 and the person skilled in the art would not have reason to consider .Ragueso a*» 
solving the problem to which the claimed Invention is directed. As such, Ragues&k 
irrelevant because it is non-analogous and unrelated art Accordingly, the combinafion 
of Ragueso and Vargas is not proper. 

10 4. 35 U.S.C. § 103(a). The Examiner has rejected Claim 8 under 35 U.S.C. §1 03(a) as 
being unpatentable over Vargas in view of Gallant (5,317,507). 

Applicant cannot see the relevance of Gallant to the claimed invention. Gallant is 
directed to a document retrieval system, not an auto-correcting keyboard. The petsoo 
15 skilled in the art would have no reason to consider Gallant when solving the probtan 
addressed by the claimed i nvention. As such, Galant is i rrelevant b ecause it is non- 
analogous and unrelated art. Accordingly, the combination of Gallant and Vargas is not 
proper 



20 5. 35 U.S.C. § 103(a). The Examiner has rejected Claims 1 1-15 and 1 7 under35 
U.S.C. §1 03(a) as being unpatentable over Vargas in view of Goldwasser 
(4,559,5984,891,786). 

The rejection of Claims 11-15 and 17 under 35 U.S.C. §103(a) is deemed moot in view 
25 of Applicant's comments concerning Claim 5, above. Claims 11-15 and 17 are 
dependent upon Claim 5, which is in allowable condition. Therefore, Applicant 
respectfully requests that the Examiner withdraw the rejection under 35 U.S.C. §1 03(a). 

6. 35 U.S.C. § 103(a). The Examiner has rejected Claim 16 under 35 U.S.C. 
30 §1 03(a) as being unpatentable over Vargas in view of Goldwasser (4,891 ,786). 
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The rejection of Claim* t6 under 35 U.S.C. §103(a) is n ele^rnefJ f moot r in v^jfl&zv ^ 1 
! * ■ ^Applicant's comments ^concerning Claim 5, above. Claim 16 is dependeijiUuponf'^^y^ * ■ -mm-***- 
*5, which Is ^irt^all^Sble^mdilion'. Therefore, -Applicant fes[3£ftf^ - n^fmm^m^ 

^Examiner withdraw the rejection under 35 U.S.C. §l03(a). * - n&*r^>mftT&&> ••i^^nwacaw^ww.n-*-. t v 



5 



CONCLUSION 



Based on the foregoing, Applicant considers the claimed invention to be dlstinguiAed 
from the art of record. Accordingly, Applicant earnestly solicits the Examinees 
10 withdrawal of the rejections raised in the above referenced Office Action, such tWla 
Notice of Allowance is forwarded to Applicant, and the present application is thereiro 
allowed to issue as a United States patent. 



15 Respectfully Submitted, 





Michael A, Glenn 

20 Reg. No. 30,176 

Customer No. 22862 
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